package graph;

import java.util.List;

/**
 * create by yongli on 2020-02-09 10:42
 */

public class GraphImpl extends Graph {

    GraphImpl(int V){
       // Graph(V);
        super(V);
    }

    @Override
    void addEdge(int v, int u) {
        adj[v].add(u);
    }

    @Override
    List<Integer> adj(int v) {
        //List<Integer> it = adj[v].iterator();
        //实践上是一个list，对外表现为List接口行为，不知道有没有必要。
        //初次设计时没必要，很受限
        return adj[v];
    }

    @Override
    List<Integer> search(int s) {
        return null;
    }

    @Override
    boolean hasPathTo(int s, int w) {
        return false;
    }

    @Override
    List<Integer> pathTo(int s, int w) {
        return null;
    }
}
